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GROUPS WITH NEAR EXPONENTIAL RESIDUAL FINITENESS 

GROWTH 

KHALID BOU-RABEE AND AGLAIA MYROPOLSKA 


Abstract. A function N —> N is near exponential if it is bounded above and below by 
functions of the form 2"' for some c > 0. In this article we develop tools to recognize 
the near exponential residual finiteness growth in groups acting on rooted trees. In par¬ 
ticular, we show the near exponential residual finiteness growth for certain branch groups, 
including the first Grigorchuk group, the family of Gupta-Sidki groups and their variations, 
and Eabrykowski-Gupta groups. We also show that the family of Gupta-Sidki p-groups, for 
p > 5, have super-exponential residual finiteness growths. 
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1. Introduction 

The notion of residual frniteness growth (depth function) measures how efficiently finite 
groups approximate a given group. In this article, we begin a stratification of a well-known 
class of non-linear groups via residual finiteness growths. This class consists of groups admit¬ 
ting a “nice” action on a d-regular rooted tre^H. This is the class of branch groups: groups 
admitting a lattice of subnormal subgroups with the branching structure following the struc¬ 
ture of the tree on which the group acts. The class of branch groups, defined in |Wil71| 
and |Gri00| . is one of three classes that partition the class of all just-infinite groups, that 
is infinite groups all of whose proper quotients are finite. Furthermore, the class of branch 
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groups contains many examples of groups with remarkable algebraic properties. One of them 
is the first Grigorchuk group |Gri80| . F, that comes equipped with a natural embedding into 
the automorphism group of a rooted binary tree, T 2 . This group is far from being linear: 
it is a just-infinite 2 -group, it is commensurable with T x T, and has intermediate word 
growth (see |Gri05| for a survey on T). Moreover, the group T has exponential depth function 
[RRTn] . Before we state our results, we recall the definition of some residual hniteness growth 
functions. 

Let G be a finitely generated residually hnite group. The depth function of an element 
g G G\{1} is defined as follows 

Dcig) = min{|G : A^|, N <l G and g ^ A^}. 


For a fixed finite generating set S' of G and g € G denote by ||( 7 ||s the word length of g with 
respect to S. Define the residual finiteness growth as 


F|(n) 


max 

3eG\{l}: ||5||s<n 


Dg{9)- 


Let BQ{n) = {g € G \ < n,} be the word metric n-ball. Define the full residual 

finiteness growth as 

^g(n) = minjlQI : BQ{n) injects into Q through an epimorphism : G ^ Q}. 
Clearly, one has Tj(n) < $Q(n). 

For two functions f,g: M —N we write / ^ <7 if there exists G > 0 such that /(n) < g{Gn). 
We say that / and g are equivalent (/ ~ ( 7 ) if / ^ <7 and g f ■ It follows from [BRIOI Lemma 
1.1] and [BRSai Lemma 1.1] that for two hnite generating sets Si and S 2 of G, the following 
equivalences hold: and dig ~ We will denote the equivalence class of the 

depth functions Fq and full depth function of the group G by Fq and respectively. 

We are now ready to state our results. In our hrst result, we will already see that the 
concept of depth function is appropriate when dealing with branch groups, as it quantihes 
how far down the tree the group acts nontrivially. The reader can hnd the precise dehnitions 
of regular branch groups, contracting property and congruence subgroup property in ^ 


Theorem 1. Let H be a finitely generated group acting on a rooted d-regular tree. Suppose 
that H is regular branch and contracting with contraction coefficient A < 1. Then 

d>H(n) ^ . 

Remark. In |Nek05[ Lemma 2.13.9] it is shown that the contracting coefhcient A satishes 

upper bound achieved by Theorem [1] is at least exponential. 

For just-inhnite regular branch groups with the congruence subgroup property, we can hnd 
that their growths are super-polynomial. 


Theorem 2. Let H be a finitely generated just-infinite group acting on a rooted d-regular 

tree. Suppose that H is regular branch with the congruence subgroup property. 

1 

Then Fnin) h 2*"^^^^ for some 5 = <5(iL) > 1. 

A map is near exponential if it is bounded above and below by expressions of the form 
for c > 0. We immediately obtain the following. 


Corollary 3. Let H be a finitely generated just-infinite regular branch contracting group with 
the congruence subgroup property. Then and Fh are both near exponential. 
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It is remarkable that Corollary [3] indicates that regular branch contracting groups with the 
congruence subgroup property sit in the class of nonlinear groups in a way analogous to how 
arithmetic groups, and even nilpotent groups, sit in the class of linear groups. That is, the 
residual finiteness growths of these groups do not wander that far away from each other. It 
was shown in |BRK12a| that arithmetic groups have precisely polynomial growth of a fixed 
degree. In [BRlOj . it was shown that nilpotent groups have polynomial in logarithm residual 
finiteness growth (and in |BR,Sa| it is shown that the full residual finiteness growth of many 
nilpotent groups is precisely for some positive integer b). Finally, it was shown that all 
finitely generated linear groups have polynomial residual hniteness growth in |BR.M| . So while 
the class of arithmetic groups have residual hniteness growth clustering around polynomials, 
and nilpotent groups around polynomial in log functions, the class of branch groups clusters 
around exponential functions. 

We can strengthen the conclusion of Corollary [3] in some cases, which includes the hrst 
Grigorchuk group. We prove this in 0 

Corollary 4. Let H be a finitely generated just-infinite group acting on a d-regular tree. 
Assume that H is 

(1) regular branch with the congruence subgroup property; 

(2) contracting with the contraction coefficient A < 1. 

Suppose there exists a sequence of nontrivial elements hi G H such that hi G Stahnii) and 
\\hi\\ < A“*. Then 

The class of regular branch groups is rich and well-studied. Please see Examples [11] for a 
quick overview of existing examples. 

Our next result shows that the conclusion of Corollary [3| cannot be strengthened over 
the class of all hnitely generated just-inhnite regular branch contracting groups with the 
congruence subgroup property. We prove this result in ^ 

Theorem 5. Let r > 0. Then there exists a prime p such that if Gp is the Gupta-Sidki 
p-group, then 

FgM h 2 "^ 

Moreover, Gp for p > 5 have super-exponential residual finiteness growths. 

We have also developed methods to deduce near exponential full residual hniteness growth 
under some weaker assumptions on a group. We prove the following in ^ Note that the 
Pervova group does not have the congruence subgroup property |Per07| . 

Proposition 6. The Pervova group has near exponential growth. 


As an application of our results, the polynomial residual hniteness growth can be used to 
distinguish non-linear groups. Namely, showing that a group does not have polynomial depth 
function is a way to show it is not linear [BRMl Theorem l.lj. Hence applying Theorem [2] we 
have the following. 

Corollary 7. A finitely generated just-infinite regular branch group with the congruence sub¬ 
group property is not linear. 
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A more general result on non-linearity of any weakly branch (and, therefore, any branch) 
group was shown in |Abe06| . 

It would be interesting to determine whether intermediate growth occurs in the class of 
branch groups (or even in the class of all finitely generated groups). 

This article is organized as follows. In ^2.1l we present notation on residual finiteness growth 
functions. In 32.21 we present notation and prove some basic properties about branch groups, 
self-similar and contracting groups. In ^we give proofs of Theorems [U and [2l In ^we give 
proofs of Theorem [5] and Proposition [6l 

Acknowledgements. We thank Pierre de la Harpe for a number of corrections and sugges¬ 
tions. 


2. Preliminaries 

2.1. Residual finiteness growth. Let G be a finitely generated residually finite group with 
a finite generating set S and let </> : G —)• Q be an epimorphism onto a finite group Q. We 
say that a set A C G is detected by Q if A n ker (p C {!}. We say A is fully detected by Q if 
4>\a is an injection. Using this notation, Dc^g) = min{|Q| : Q detects { 5 }}. Then Fq^u) is 
defined to be the maximal value of Dc{g) over BQ{n), the word metric ball of radius n with 
respect to S. Further, ^>( 5 ( 71 ) is defined to be the minimal finite quotient Q of G that fully 
detects BqIji). 

We define Fq and ^s equivalence classes of functions whose values do not depend on 
generating set. When values are explicitly computed for an n € N, we list the depending on 
generating set S' of G by writing Fq^o) and ^^(re). 

We list some basic properties of Fq and ‘he for the convenience of the reader: 

(1) Fi{n) ~ log(n) [BRIOI Theorem 2.2] while it is easy to see that ^^(n) ~ n. 

(2) Let G and H < G be two finitely generated residually finite groups. Then Fh ^ Fq 
and ^ d>G. 

(3) Let G be a group and H a finite-index subgroup of G. Then Fq ^ [BRIO] 

Lemma 1.2]. 

(4) For every finitely generated group G, we have Fq ^ 

(5) If : G —)• iL is a homomorphism between finitely genereated residually finite groups, 
then there is, in general, no relationship between Fq and Fh- For instance, while any 
nonabelian free group has growth between and |Thol5] . there exists groups 
with arbitrarily large residual finiteness growths jBRSb] and the free group maps onto 
Z. In some particular cases, one can draw a relationship: see, for instance, |BRK12bl 
Lemma 2.4]. 

2.2. Regular branch, self-similar and contracting groups. The groups we shall consider 
will all be subgroups of the group Aut T of automorphisms of a regular rooted tree T. Let X 
be a finite alphabet with |X| > 2. The vertex set of the tree Tx is the set of finite sequences 
over X] two sequences are connected by an edge when one can be obtained from the other by 
right-adjunction of a letter in X. The root is the empty sequence 0, and the children of v are 
all vx for X € A. The set A” C Tx is called the nth level of the tree Tx- An automorphism 
of the tree is a bijective morphism of Tx- 

Let g € Aut Tx be an automorphism of the rooted tree Tx - Consider a vertex v G Tx and 
the subtrees vTx = {vw \ w € Tx} and g{v)Tx = {g{v)w j w G Tx}- Notice that a map 
vTx —?> g{v)Tx is a morphism of rooted trees. Moreover, the subtrees vTx and g{v)Tx are 
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naturally isomorphic to Tx- Identifying vTx and g{v)Tx with Tx we get an automorphism 
g\v- Tx Tx uniquely defined by the condition 

g[vw) = g{v)g\y{w) 

for all w G Tx- We call the automorphism ^1^ the restriction of 5 on u. Notice the following 
obvious properties of the restrictions: 

~ 9\vi \v2 
{91 ■ 92)\v = 9l\g2{v) • 52^- 

It follows that the action of the automorphism g G AutTx can be seen as Trg{gi,... ,g\x\), 
and we will often write 

9 = ■ ■ ■ ■,9\x\)i 

where the permutation Tig G Sym{X) is defined by the action of g on the first level of the 
tree, and ( 71 ,... , 5 ^ G AutTx are the restrictions of g on the vertices of the first level of Tx- 

A subgroup G of Aut(Tx) is self-similar if for every g ^ G and every v G Tx the restriction 
g\v G G- 

An obvious example of a self-similar group is Aut Tx itself. 

We further establish a notion of contraction of the self-similar action. 

Definition 8. Let G < AutTx be a self-similar finitely generated group with a finite gener¬ 
ating set S. The number 


(1) A(g,Tx) = limsup 

n—^oo 

is called the contraction coefficient of the action (G, Tx)- Note that the limit in the definition 
does not depend on the choice of generating set (see |Nek05[ Lemma 2.11.10]). 

A self-similar group G < Aut(Tjv) is called contracting if \(^a,Tx) ^ other words, a 

self-similar group G < Aut(Tx) is contracting if there exist positive constants A < 1, Hq and 
G such that for every element g & G and every vertex v G Tx of level k > ko the following 
inequality holds 

N.||5<A'^||<7||5 + C'. 

We refer the reader to Examples [11] and to |Nek05| for examples of contracting actions. 
Whilst many self-similar actions were proved to be contracting, finding a method to compute 
the exact value of the contraction coefficient is an interesting open question. 

We will need more notation to define branch and regular branch groups. Let G < AutTx 
be an automorphism group of the rooted tree Tx- For a vertex v G Tx the vertex stabilizer 
is the subgroup consisting of the automorphisms that hx the sequence v- 

StabG(f) = {g €G \ g{v) = u}. 

The n-th level stabilizer (also called & principal congruence subgroup) is the subgroup StabG(iT-) 
consisting of the automorphisms that fix all vertices of the nth level: 

StabG(n) = StabG(f)- 

Stabilizer subgroups StabG(n) with n > 0 are normal in G- 

Notice that any g G StabG(n) can be identified in a natural way with the collection 
gi, ..., g^x\^ of elements of AutTx where gi = ^1^ is the restriction of g on the vertex v 


limsup max 

Ilglls^oo^eAT’* 
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of level n having the number i in the natural ordering of the vertices in the n-the level 
(1 < i < 1^1”). We say that g is of level n if 5 € Stahcin) \ StabG(n + 1) and we write 
3 = ( 9 I) • • • ,9\X\'^)n- 

The rigid stabilizer ristG(r') of a vertex v G Tx is the subgroup of G of all automorphisms 
acting non-trivially only on the vertices of the form vu with u € Tx- 

ristG(r’) = {5 G G I g{w) = w for all w ^ vTx} 

The nth level rigid stabilizer 

ristG(n) = (ristG(r^) | v G X”) 

is the subgroup generated by the union of the rigid stabilizers of the vertices of the nth level. 

We say that a subgroup K geometrically contains for some i > 1, if for every 

ki,..., fe|x|i G K there exists an element k (z K such that k = (ki ,..., k\^x\i)i- 

We say that a level transitive groupH G < AutTx is branch if ristG'(n) is of finite index in 
G for all n > 1. In this article we will restrict ourselves to the particularly important type of 
branch groups introduced by the following definition. 

Definition 9. A level transitive group G < AutTx is regular branch if there exists a finite 
index subgroup K oi G such that K geometrically contains ATI^I of finite index. 


Lemma 10. Let X be a finite set with |X| > 2 and let Tx be the rooted regular tree as above. 
Let G be a regular branch group acting on Tx■ Then there exist G,D > 0 such that 

2l^l' < IG/StabcWI < 

Proof. Let d = |X| > 2 and let AT be a finite index subgroup of G such that AT geometrically 
contains of finite index. 

The upper bound follows from the following. Let m := max{|G : ATj, |Ar : AT'^j} < 00 . No¬ 
tice that K also geometrically contains the subgroup for i > 2. Observe that \K : K'^‘\ < 
indeed, it can be shown by induction that [AT : AT'^*! < [AT : AT'^* ^| • jAT : ^ < m^\ 

It follows that the subgroup AT'^' is of index at most m x in G. Since AT'^' < StabG(f) 
then |G/StabG(*)| < 

The lower bound follows from the following. Suppose that all elements A: G AT are of level 
at least i > 0, i.e. K = StabG(z) D AT and there exists k & K which acts nontrivially on the 
{i -|- I)th level. Then k does not belong to the trivial coset of StabG(z -|- 1) and thus the index 
of StabG(i -|- I) in G is at least 2. Observe that acts nontrivially on the (i -|- 2)-nd level 
such that the elements 


define different non-trivial cosets of StabG'(i -|- 2). It follows that the index of StabG'(i -|- 2) is 
bounded below by 2'^. Inductively A''^’^ acts nontrivially on the (i-|-r + l)th level and moreover 
there are at least 2 '^"^ elements which define different cosets of StabG(i + r + 1 ); therefore the 
index of StabG(i -|- r -|- 1 ) is at least 2 '^^. □ 

A subgroup G of AutTx is said to satisfy the congruence subgroup property if any finite 
index subgroup H oi G contains a principal congruence subgroup StabG(n) for some n > 1. 

A subgroup G of Aut Tx is said to satisfy the quantitative congruence subgroup property if 
there exists X G N such that any normal subgroup A < G of finite index in G containing an 

i.e. G acts transitively on each level of Tx. 
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element of level n contains StabG'(n + N). It follows from |GriOO[ Theorem 4] that a regular 
branch just-infinite group G with the congruence subgroup property satisfies the quantative 
congruence subgroup property (see |BG02l Proposition 3.9] for the details). The quantitative 
congruence subgroup property is a useful tool for estimating the depth function of a group. 

We further give examples of self-similar contracting regular branch groups with congruence 
subgroup property. 

Examples 11. 

(1) Let X = {1,2}. We will be interested in the automorphisms of Tx defined inductively 
by: 

a = a, b = {a, c), c = (a, d), and d = (1, b), 
where a is the transposition (1,2) € Sym{X). 

Let the first Grigorchuk group be T := {a,b,c,d). Clearly, T is self-similar. More¬ 
over, it is ^-contracting, just-infinite and regular branch [Gri84) over the subgroup 
K = {{ab)'^, (bada)'^, (abad)'^). It also has the congruence subgroup property [GriOOl 
Proposition 10]. 

(2) Let X = {1 ,... ,p} where p is odd prime. We will be interested in the automorphisms 
X and y of Tx defined inductively: 

x = a, y = 1 ,..., l,y), 

where a is the cyclic permutation (1, 2,... p) on X. Let the Gupta-Sidki p-group be 
Gp = {x,y). Clearly, Gp is self-similar. It is moreover contracting, just-infinite and 
regular-branch over its commutator subgroup |GS83b( IGS84) . Moreover, Gp has the 
congruence subgroup property (see |Gar( Proposition 2.6]). 

(3) There are various modifications of the Gupta-Sidki group which are self-similar, just- 

infinite, regular branch contracting groups having the congruence subgroup property. 
Here is an example of such a modification. Let G be the subgroup of automor¬ 
phisms on the rooted p-regular tree for p > 7 generated by x = (1,2,... ,p) and 
y = (x*i, ,..., 1,1,1, y) for 0 < Zj < p — 1 and ii 0. The group G is regular 

branch over its commutator subgroup (see [GriOOl Example 10.2]); 

(4) The Fabrykowsky-Gupta group Q acting by automorphisms on a rooted ternary tree 
and generated by a = (1,2,3) and b = (a, 1,6) is contracting, regular branch, just- 
infinite, virtually torsion free group with the congruence subgroup property (see 
|BG02l 6.2, 6.4]). A natural generalization of the Fabrykowsky-Gupta example is 
a group Qp generated by automorphisms a = (1, 2 ,... ,p) and 6 = (a, 1,... , 1, 6) of a 
p-regular tree. For every prime p > 5, the Fabrykowsky-Gupta group Qp is regular 
branch just-infinite with the congruence subgroup property due to [GriOOl Example 
10 .1] and, moreover, contracting (to see this use the equivalent definition of contracting 
action in [Nek05) L 


3. General branch group bounds 

3.1. The proof of Theorem [H Let 77 be a finitely generated regular branch contracting 
group (acting on a rooted d-regular tree) and fix a generating set of H. For every p G 77, by 
the contracting property of 77 there exist positive constants A < 1, /cq and G such that 

(2) ||p|,l]<A"||p||+G<A^-^°||p|]+C. 

for u G Trf of level k > ko- 
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Suppose ll^ll = n for some n > 1. Consider the action of g on the /c-th level with k = 
fco — log;y(n) > /cq. By (j2]) we have ||( 7 |^|| < ■ n + C < 1 + C. Thus at level 

fco — log;^(re), we have that there exists at most \B}j{l + C)\ choices for the projection. It 
follows that the level of g is at most — log_)^ (n) + kQ + D where D is the greatest level for each 
of the finitely many choices of the projections for g at level k. Thus we may detect nontrivial 
g G Bnin) by H/ StabH(- logA(iT-) + kQ + D). 

Since any element in Bnin) may be detected by if/Stab//(—logA(n) + kQD) it follows 
that BH{n/2) injects into H/ Stab^f(—logA(n) + /cq + D). By Lemma [10] we have C,D > 1 
such that for all i > 0, 

\H : StabH(*)| < 

which gives us the upper bound, 

( jDd ~ 1oSa('*)+''0+® 

for <I>//(n). Note that — logA(n) = — log^(n)/log^(A) = log^(n)/log^(l/A), so the upper 
bound is equivalent to 

thus finishing the proof of Theorem [TJ 

3.2. The proof of Theorems [2l Let H he & finitely generated just-infinite regular branch 
group (acting on the d-regular rooted tree) over K with the congruence subgroup property 
and let S be its finite generating set. We first construct candidates that maximize Dh over 
the word metric balls of radius n. 

Since K is of finite index in H, we have that K is finitely generated. Fix a generating set 
ki,...,km for K. Let 6 = max{||/cj||/f, ||(1,..., 1,/cj)i||i^}. Observe that <5 > 1: indeed, if 
(5 = 1 then K is trivial. 

Let gi = ki and for z > 2 let = (1,... , 1, /ci)j_i. 

Claim 12. For z > 1 we have < 5*“^, and consequently < <5®. 

We prove the claim by induction. For z = 1 we have ||gi ||i^ = 1 and suppose that \\k < 
(5®-2. 

Consider gi = (1,..., 1, fci)j_i which is an element of 1 x • • • x 1 x iL. Then < 

11(1,..., 1, A:i)j_i||ix...xixi<' X D where D is the maximal length of generators of 1 x • • • x 1 x Lf 
in K. Notice, that D <5 and ||(1,... , 1, 1 |ix...x1xa: = ||(1,--- , 1, fci)j- 2 ||A: = \\gi-i\\K- 

Using the step of induction we have < (5®“^ x 6 = <5®“^. 

Let A be a finite index subgroup that does not contain g^. Since H satisfies the quantitative 
congruence subgroup property |BG02[ Proposition 3.9], there exists A G N such that any finite 
index subgroup A < H containing an element of level k contains Stabnik + N). Thus, if A 
has an element of level k, we have that A contains Stabnik + N). Since A does not contain 
gi, an element of level z — 1, we have that A cannot contain Stab/z(z — 1). Thus k + N > z — 1, 
giving k > i — N — 1. Thus all elements in A are of level at least i — N — 1 and so by Lemma 

nni 

[H : A] >[H : Stab/z(z - N - 1)] h 

1 

Thus, by Claim [121 it follows that Fh{S^) A 2®^* Fnin) F 2 ®®^°®^, as desired. This 

finishes the proof of Theorems [2l 
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4. Proof of Corollary [U 


In light of Theorem [T] we need only prove the lower bound. Let hi be a sequence in H with 
hi G Stabj:f(i) and \\hi\\ < A“*. Following the same arguments as in the proof of Theorem [21 
we have Fh{X~^) > 2'^*. Thus, 


Fnin) F 2 ’ 


.logd(l/A) 


as desired. 


5. The Gupta-Sidki and Pervova groups 

In this section, we give explicit computations for the Gupta-Sidki p-groups and the Pervova 
group. We begin by proving Theorem (H which gives bounds on the residual hniteness growths 
of the Gupta-Sidki p-groups, Gp. Loosely speaking, the idea behind this proof is to hnd deep 
elements that are canonically placed in Gp with word lengths that do not depend on p. 

Proof of Theoreml^ Let Gp be the Gupta-Sidki p-group as dehned in ^2.21 and hx generators 
x,y,y^. Let || • || be the metric norm with respect to this generating set. Let p > 5. Set 
yi = Set 

c := [yp-i,yo] = yp\yQ^yp-iyo. 

For an element g G [Gp, Gp], we dehne 

IIpII* := min | ^(2||aj|| + 4) : g = Y[ai[y,xY^af^,ei = ±1 

y i i 

We claim that for every k > 0, there exists g G [Gp,Gp] such that H^H* <9-3^ and 
1 7 ^ p G Stabc (k). We proceed by induction on k] for the base case one can select g = c. 

For the inductive step, we use, as our inductive hypothesis, that there exists g G [Gp,Gjf\ 
such that IIpII* <9-3^ and 1 7 ^ p G Stabcpl^)- Then, by assumption, 

9 = , 

i 

where e* = ±1. Let Wi be the words with Wi{x,y) = a*. Consider the element 

u = Ylwi{y,y^)F^Wi{y,y'^)~^, 

i 

where Cj = ±1. It is straightforward to see that c = {[y, x], 1,... , 1) (c.f. page 387 of [GS83a| L 
Moreover, y = {x, x~^, 1,... , 1, p) and y^ = (p, x, x~^, Thus, we have 

u = {g,l,..., 1). 

It follows that u G StabGp(/c -|- 1). Further, writing Wi := Wi{y,y^) and c = [x,p]p“^[p,x]p, 
we have 

u = '[\wi{[x,y\y~^[y,x\yy^w~^. 

i 

For each i, we have either e* = 1 and 

Wi{[x,y]y~^[y,x]yY^w~^ = wi[x,y]w~^wiy~^[y,x]yw~^ 

or €i = —1 and 

Wi{[x,y]y~^[y,x]yY^wf^ = Wi{y~^[x,y]y[y,x])w~^ = Wiy~^[x,y]yw~^Wi[y,x]wY^. 
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Thus, we have 

||ii||* < ^(4||i(;i|| + 10). 

i 

Since is part of our generating set, we get 


J](4||R;i|| + 10) = J](4||a,|| + 10), 

i i 

which is clearly less than or equal to 3||g||* = X^j( 6 ||ai|| + 12). Thus, ||rt||* < 3||(7||* < 9 • 3^“''^, 
as desired. 

Using the above claim, we get a sequence of points {gk\'^=i in Gp with \\gk\\ <9-3^ and 
gk € Stabcj,(k). By the proof of Theorem [2l we have 


J^G,(n) t 2" 


1 

logp(3) 


l°g(p) 

2n 


Selecting p such that log(p)/log(3) > r finishes the proof. 


□ 


We hnish the section with a proof of Proposition | 6 l We first recall the definition of the 
group, and show that it is contracting. 

Pervova |Per07| has constructed the first examples of groups acting on rooted trees which 
fail to have the congruence subgroup property. Her examples include the following one. 
Consider a rooted 3-regular tree T 3 and its automorphisms a, 6 and c dehned via recursions 

a = fj = ( 1 , 2 ,3), b = (a, 0 “^, 6 ), c = (c, a, a“^). 

Let G be the group generated by a, b and c. 


Lemma 13. The Pervova group G is contracting. 


Proof. We use a standard argument to show that the contraction coefficient of G is strictly 
less than 1 . 

All words of length two up to taking the inverse are ab, a~^b, ab~^, a~^b~^, ac, a~^c, ac~^, 
be, bc~^, b~^c, b~^c~^. 

For these words 


a^^b = 

a^^{a, a' 

-1 

±ii-i 

iti / 

-1 

a b 

= a [a 


±1 



a e = 

a [c,a, 

a~ 


ibl /■ - 

-1 

a e 

= a [e 

5 ' 




be = (ac, 1 , ba~^) = {cr{c, a, a~^), 1 , (a, a~^, b)a~^) 

be~^ = (ac~^,a,ba) = {a{e~^,a~^,a),a, {a,a~^,b)a) 

b~^e = {a~^e, a~^,b~^a~^) = {a~^{e, a, , {a~^,a, b~^)a~^) 

b~^e~^ = {a~^e~^, 1 , b~^a) = {a~^{e~^, a~^, a), 1 , (a“^, a, b~^)a) 


and we have reduction of the length on the second level by 4. 

Suppose by induction that for every word g of length I with 1 < / < n — 1 we have 

Il5l.||<l + — 


2 
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for every vertex v of the second level of the tree. Let g he a. word of length n in G. Then 
g can be written as a product g = gi ■ g 2 where the length of gi is 2 and the length of 52 is 
n — 2. For every vertex v of level 2 in the tree we calculate 

Ti 

IbkII = 11(51 - 52 ) 1^11 = II51I92M ■ 92 \ v \\ < II51I52WII + Ibakll ^ 1 + 2 ' 

Suppose i; is a vertex of level k with k > 2, then v can be written as a product VqVi ■ ■ - Vm 
where m = [|j and \vi\ = 2 for 1 < i < m and |i;o| < 2 . 

For every g & G 


Il9l.ll = Il9l........„ll < < l+i{l + i(...+(l+i||9|„J|))) < 2 + 1 !^ < 2+M. 

Thus G is contracting with the contraction coefficient A < -7=. □ 

Proof of Proposition\^ Since the Pervova group contains as a subgroup the Gupta-Sidki 3- 
group, which is known to be a just-infinite regular branch contracting group with the congru¬ 
ence subgroup property (see references in Example [TT]) , we conclude by applying Theorems [1] 

that FG(n) ^ 2 ”^^^. 

The group G is regular branch over the subgroup [G,G], see [BSZ12) . We showed in 

1 

Lemma [13] that the group G is contracting thus Fq < by Theorem [TJ We conclude 

that the Pervova group has near exponential growth as desired. 

□ 


References 

[Abe06] M. Abert. Representing graphs by the non-commuting relation. Publ. Math. Debrecen, 69(3):261- 
269, 2006. 

[BG02] L. Bartholdi and R. I. Grigorchuk. On parabolic subgroups and Hecke algebras of some fractal 
groups. Serdica Math. J., 28(l):47-90, 2002. 

[BRIO] K. Bou-Rabee. Quantifying residual finiteness. J. Algebra, 323(3):729-737, 2010. 

[BRK12a] K. Bou-Rabee and T. Kaletha. Quantifying residual finiteness of arithmetic groups. Compos. Math., 
148(3):907-920, 2012. 

[BRK12b] K. Bou-Rabee and T. Kaletha. Quantifying residual finiteness of arithmetic groups. Compos. Math., 
148(3):907-920, 2012. 

[BRM] K. Bou-Rabee and D. B. McReynolds. Extremal behavior of divisibility functions, to appear in 
Ceometriae Dedicata. 

[BRSa] K. Bou-Rabee and D. Studenmund. Full residual finiteness growth of nilpotent groups. Submitted, 
arXiv:math.GR/1406.3763. 

[BRSb] Khalid Bou-Rabee and Brandon Seward. Arbitrarily large residual finiteness growth. Journal fiir 
die reine und angewandte Mathematik, (to appear). arXiv:math.GR/1304.1782. 

[BSZ12] L. Bartholdi, O. Siegenthaler, and P. Zalesskii. The congruence subgroup problem for branch 
groups. Israel J. Math., 187:419-450, 2012. 

[Gar] A. Garrido. Abstract commensurability and the Gupta-Sidki group. 
http://arxiv.org/abs/1310.0493. 

[Gri80] R. I. Grigorcuk. On Burnside’s problem on periodic groups. Funktsional. Anal, i Prilozhen., 
14(l):53-54, 1980. 

[Gri84] R. I. Grigorchuk. Degrees of growth of finitely generated groups and the theory of invariant means. 
Izv. Akad. Nauk SSSR Ser. Mat., 48(5):939-985, 1984. 

[GriOO] R. I. Grigorchuk. Just infinite branch groups. In New horizons in pro-p groups, volume 184 of Progr. 
Math., pages 121-179. Birkhauser Boston, Boston, MA, 2000. 










GROUPS WITH NEAR EXPONENTIAL RESIDUAL FINITENESS GROWTH 


12 


[Gri05] R. Grigorchuk. Solved and unsolved problems around one group. In Infinite groups: geometric, 
combinatorial and dynamical aspects, volume 248 of Progr. Math., pages 117-218. Birkhauser, 
Basel, 2005. 

[GS83a] N. Gupta and S. Sidki. On the Burnside problem for periodic groups. Math. Z., 182(3):385-388, 
1983. 

[GS83b] N. Gupta and S. Sidki. Some infinite p-groups. Algebra i Logika, 22(5):584-589, 1983. 

[GS84] N. Gupta and S. Sidki. Extension of groups by tree automorphisms. In Contributions to group 
theory, volume 33 of Contemp. Math., pages 232-246. Amer. Math. Soc., Providence, RI, 1984. 

[Nek05] V. Nekrashevych. Self-similar groups, volume 117 of Mathematical Surveys and Monographs. Amer¬ 
ican Mathematical Society, Providence, RI, 2005. 

[Per07] E. Pervova. Profinite completions of some groups acting on trees. J. Algebra, 310(2):858-879, 2007. 

[Thol5] A. Thom. About the length of laws for finite groups, submitted to the arXiv, 2015. 

[Wil71] J. S. Wilson. Groups with every proper quotient hnite. Proc. Cambridge Philos. Soc., 69:373-391, 
1971. 

School of Mathematics, CCNY CUNY, New York City, New York, USA 
E-mail address-, khalid.math@ginail.com 

Laboratoire de Mathematiques, Universite Paris-Sud 11, Orsay, Erance 
E-mail address: aglaia.myropolska@math.u-psud.fr 


